United States Patent and Trademark Office 



Aw 

VfES DEPAR 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/826,435 


04/16/2004 


G. Glenn Henry 


CNTR.2075 


9993 



23669 7590 05/29/2007 

HUFFMAN LAW GROUP, P.C. 

1900 MESA AVE. 

COLORADO SPRINGS, CO 80906 



EXAMINER 



ZEE, EDWARD 



ART UNIT 



PAPER NUMBER 



2109 



NOTIFICATION DATE 



DELIVERY MODE 



05/29/2007 ELECTRONIC 

Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 

Notice of the Office communication was sent electronically on above-indicated "Notification Date" to the 
following e-mail address(es): 

PTO@HUFFMANLAW.NET 



PTOL-90A (Rev. 04/07) 



Office Action Summary 


Application No. 

10/826,435 


Applicant(s) 
HENRY ETAL 


Examiner 

Edward Zee 


Art Unit 

2109 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )K Responsive to communication(s) filed on 16 April 2004 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
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Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
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DETAILED ACTION 

1 . This is in response to the original filing of April 16 th , 2004. Claims 1-30 are pending and 
have been considered below. 

Information Disclosure Statement 

2. The information disclosure statements filed on 04/16/04 and 07/25/06 fails to comply 
with 37 CFR 1.98(a)(2), which requires a legible copy of each cited foreign patent document; 
each non-patent literature publication or that portion which caused it to be listed; and all other 
information or that portion which caused it to be listed. It has been placed in the application file, 
but the information referred to therein has not been considered. 

Specification 

3. The disclosure is objected to because of the following informalities: the examiner notes 
the use of acronyms (ie. IEEE, RSA, USB, etc.) throughout the specification without first 
including a description in plain text as required. 

4. The disclosure is objected to because it contains an embedded hyperlink and/or other 
form of browser-executable code. Applicant is required to delete the embedded hyperlink and/or 
other form of browser-executable code. See MPEP § 608.01. 

5. The use of the trademark Linux® has been noted in this application. It should be 
capitalized wherever it appears and be accompanied by the generic terminology. 
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Although the use of trademarks is permissible in patent applications, the proprietary 
nature of the marks should be respected and every effort made to prevent their use in any manner 
which might adversely affect their validity as trademarks. 

Appropriate correction is required. 

Claim Objections 

6. Claims 10, 24 and 29 are objected to because of the following informalities: the 
examiner notes the use of acronym "x86" in the claims without first including a description in 
plain text as required. Appropriate correction is required. 



Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

8. Claims 1-9, 1 1-13, 15-23, 25-28 and 30 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Yup et al. (2002/0191784). 

Claim 1: Yup et al. discloses an apparatus for performing cryptographic operations, comprising: 
a. a cryptographic instruction, received by a computing device as part of an instruction 



flow executing on said computing device, wherein said cryptographic instruction prescribes one 
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of the cryptographic operations, and wherein said cryptographic instruction prescribes that an 
intermediate resu\t(data blocks) be generated [page 3, paragraph 0039]; 

b. and execution \ogic(transformation blocks), operatively coupled to said cryptographic 
instruction, configured to execute said one of the cryptographic operations, and configured to 
generate said intermediate result [page 3, paragraph 0039]. 

Claim 2: Yup et al. discloses an apparatus as in claim 1 above and further discloses that said one 
of the cryptographic operations further comprises an encryption operation, said encryption 
operation comprising encryption of one or more plaintext b\ocks(plurality of channels with input 
means) to generate a corresponding one or more ciphertext blocks(plurality of channels with 
output means) [page 2, paragraph 0017]. 

Claim 3: Yup et al. discloses an apparatus as in claim 1 above and further discloses that said one 
of the cryptographic operations further comprises a decryption operation, said decryption 
operation comprising decryption of one or more ciphertext b\ocks(plurality of channels with 
input means) to generate a corresponding one or more plaintext b\ocks(plurality of channels with 
output means) [page 2, paragraph 0017]. 

Claims 4-6: Yup et al. discloses an apparatus as in claim 1 above and further discloses that said 
execution logic is configured to interpret an intermediate result field within a control word which 
is referenced by said cryptographic instruction, wherein the intermediate result field directs said 
execution logic to generate said intermediate resu\t(transformations are then repeated on the 
data block that is fed back until a predetermined number of rounds is completed) or generate a 
normal resultfbwce the predetermined number of rounds are completed, the encrypted data block 
is fed back to the appropriate storage register) [page 4, paragraph 0040-0041]. 
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Claims 7-8: Yup et al. discloses an apparatus as in claim 1 above and further discloses that said 
execution logic is configured to interpret a round count field within a control word which is 
referenced by said cryptographic instruction, wherein the value of said round count field 
prescribes a number of cipher rounds to be performed on an input block during execution of said 
one of the cryptographic operations [page 1, paragraph 0004]. The examiner notes that Yup et 
al. discloses that the apparatus can be operated with a variable number of rounds, in which the 
number of rounds is predetermined, thus making it inherent to employ a round count value. 
Claim 9: Yup et al. discloses an apparatus as in claim 1 above and further discloses that said one 
of the cryptographic operations is accomplished according to the Advanced Encryption Standard 
(AES) algorithm [page 2, paragraph 0016]. 

Claims 11-13: Yup et al. discloses an apparatus as in claim 1 above and further discloses that 
said cryptographic instruction implicitly references one or more registers within said computing 
device, which include a first register, wherein contents of said first registerfplaintext storage 
registers) comprise a first pointer to a first memory address, said first memory address 
specifying a first location in memory for access of one or more input text blocks upon which said 
one of the cryptographic operations is to be accomplished [page 4, paragraph 0043]; and a 
second registev(cipher block output storage register), wherein contents of said second register 
comprise a second pointer to a second memory address, said second memory address specifying 
a second location in said memory for storage of a corresponding one or more output text blocks, 
said corresponding one or more output text blocks being generated as a result of accomplishing 
said one of the cryptographic operations upon one or more input text blocks [page 4, paragraphs 
0043-0044]. 
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Claim 15: Yup et al. discloses an apparatus as in claim 1 1 above and further discloses that said 
one or more registers comprises a fourth vegister(cipher key storage register), wherein contents 
of said fourth register comprise a third pointer to a third memory address, said third memory 
address specifying a third location in memory for access of cryptographic key data for use in 
accomplishing said one of the cryptographic operations [page 3, paragraph 0028]. 
Claim 16: Yup et al. discloses an apparatus as in claim 1 1 above and further discloses that said 
one or more registers comprises a fifth register, wherein contents of said fifth register comprise a 
fourth pointer to a fourth memory address, said fourth memory address specifying a fourth 
location in memory, said fourth location comprising a initialization vector location, contents of 
said initialization vector location comprising an initialization vector or initialization vector 
equivalent for use in accomplishing said one of the cryptographic operations [page 3, paragraph 
0027]. The examiner notes that Yup et al. discloses operating the apparatus in CBC mode, 
which implies the use of initialization vectors. Thus, it is inherent for the initialization vectors to 
be stored in memory. 

Claim 1 7: Yup et al. discloses an apparatus as in claim 1 1 above and further discloses that said 
one or more registers comprises a sixth register, wherein contents of said sixth register comprise 
a fifth pointer to a fifth memory address, said fifth memory address specifying a fifth location in 
memory for access of a control word for use in accomplishing said one of the cryptographic 
operations, wherein said pontrol word prescribes cryptographic parameters for said one of the 
cryptographic operations, and wherein said control word comprises an intermediate result field, 
configured to specify whether a normal result operationsfcwce the predetermined number of 
rounds are completed, the encrypted data block is fed back to the appropriate storage register) 



Application/Control Number: 10/826,435 Page 7 

Art Unit: 2109 

or said intermediate vosult(transformations are then repeated on the data block that is fed back 
until a predetermined number of rounds is completed) is to be generated during execution of said 
one of the cryptographic [page 4, paragraph 0040-0041]. The examiner notes that it is inherent 
for the current round number to be stored in memory if the apparatus is comparing the current 
round number to a predetermined round number. 

Claim 18: Yup et al. discloses an apparatus as in claim 1 above and further discloses that said 
execution logic comprises a cryptography unit, configured execute a plurality of cryptographic 
rounds on each of one or more input text blocks to generate a corresponding each of one or more 
output text blocks, wherein said plurality of cryptographic rounds are prescribed by a round 
count field within a control word that is provided to said cryptography unit [page 3, paragraph 
0039-0040]. 

Claim 19: Yup et al. discloses an apparatus for performing cryptographic operations, 
comprising: 

a. a control word, configured to prescribe that an intermediate XQsn\X(data blocks) be 
generated during execution of one of the crypto graphic(transformations are then repeated on the 
data block that is fed back until a predetermined number of rounds is completed) is to be 
generated during execution of said one of the cryptographic [page 4, paragraph 0040-0041]. The 
examiner notes that it is inherent to employ a current round number if the apparatus is comparing 
the current round number to a predetermined round number; 

b. and a cryptography umt(transformation blocks) within a device, configured to execute 
said one of the cryptographic operations responsive to receipt of a cryptographic instruction 
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within an instruction flow that prescribes said one of the cryptographic operations, wherein said 
cryptographic instruction also references said control word [page 3, paragraph 0039-0040]. 
Claim 20: Yup et al. discloses an apparatus as in claim 19 above and further discloses that said 
control word is stored in memory, and wherein a memory location of said control word is 
prescribed by contents of a register that is referenced by said cryptographic instruction [page 4, 
paragraph 0040-0041]. The examiner notes that it is inherent to store the control word in 
memory because it is being used to determine when the apparatus completes a predetermined 
number of rounds. 

Claim 21: Yup et al. discloses an apparatus as in claim 19 above and further discloses that said 
cryptography unit executes said one of the cryptographic operations according to the Advanced 
Encryption Standard (AES) algorithm [page 2, paragraph 0016]. 

Claim 22: Yup et al. discloses an apparatus as in claim 19 above and further discloses that said 
cryptography unit interprets an intermediate result field within said control word to determine 
whether to generate a normal resultfbwce the predetermined number of rounds are completed, the 
encrypted data block is fed back to the appropriate storage register) or said intermediate 
TQSu\t(transformations are then repeated on the data block that is fed back until a predetermined 
number of rounds is completed) [page 4, paragraph 0040-0041]. 

Claim 23: Yup et al. discloses an apparatus as in claim 19 above and further discloses said 
cryptography unit interprets a round count field within said control word to determine how many 
block cipher rounds to execute on a block of input text during execution of said one of the 
cryptographic operations [page 1, paragraph 0004]. The examiner notes that Yup et al. discloses 
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that the apparatus can be operated with a variable number of rounds, in which the number of 
rounds is predetermined, thus making it inherent to employ a round count value. 
Claim 25: Yup et al. discloses a method for performing cryptographic operations in a device, the 
method comprising: 

a. via a cryptographic instruction, prescribing that an intermediate result be generated 
during execution of one of a plurality of cryptographic oper&tionsftransformations are then 
repeated on the data block that is fed back until a predetermined number of rounds is completed) 
[page 4, paragraph 0040-0041]; 

b. and receiving the cryptographic instruction, and generating the intermediate result 
when executing the one of the cryptographic opevations(transformations are then repeated on the 
data block that is fed back until a predetermined number of rounds is completed) [page 4, 
paragraph 0040-0041]. 

Claim 26: Yup et al. discloses a method as in claim 25 above and further discloses that said 
prescribing comprises via a first field within a control word that is referenced by the 
cryptographic instruction, specifying whether a normal resu\t(once the predetermined number of 
rounds are completed, the encrypted data block is fed back to the appropriate storage register) 
or the intermediate XQS\x\X(transformations are then repeated on the data block that is fed back 
until a predetermined number of rounds is completed) is to be generated [page 4, paragraph 
0040-0041]. 

Claim 27: Yup et al. discloses a method as in claim 25 above and further discloses that said 
receiving comprises loading the control word from memory [page 4, paragraph 0040-0041]. The 
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examiner notes that it is inherent to store the control word in memory and load it from memory 
in order to determine when the apparatus completes a predetermined number of rounds. 
Claim 28: Yup et al. discloses a method as in claim 25 above and further discloses that said 
receiving comprises executing the one of the cryptographic operations according to the 
Advanced Encryption Standard (AES) algorithm [page 2, paragraph 0016]. 
Claim 30: Yup et al. discloses a method as in claim 25 above and further discloses that said 
prescribing comprises via a second field within a control word that is referenced by the 
cryptographic instruction, specifying how many cipher rounds are to be executed during 
execution of the one of the cryptographic operations on a block of input text [page 1, paragraph 
0004]. The examiner notes that Yup et al. discloses that the device can be operated with a 
variable number of rounds, in which the number of rounds is predetermined. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 10, 14, 24 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yup et al. (2002/0191784). 

Claims 10, 24 and 29: Yup et al. discloses an apparatus as in claims 1,19 and 22 above, but 
does not explicitly disclose that said cryptographic instruction is prescribed according to the x86 
instruction format. However, it would have been obvious to one of ordinary skill in the art at the 
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time of invention to create the instructions in x86 format or any other format. One would have 
been motivated to do so in order to conform to the type of platform selected for implementation 
of the encryption/decryption device. 

Claim 14: Yup et al. discloses an apparatus as in claim 1 1 above, but does not explicitly disclose 
that said one or more registers comprises a third register, wherein contents of said third register 
indicate a number of text blocks(channels) within one or more input text h\ocYs{plurality of 
channels) [page 2, paragraph 0016]. However, it would have been obvious to one of ordinary 
skill in the art at the time of invention to store the number of blocks being encrypted or 
decrypted. One would have been motivated to do so in order recognize when the entire 
encryption or decryption process is complete. 



Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Verbauwhede (2003/0202658), Zakiya (2001/0050989), Feldman et al. 
(2004/0047466) and Kim (6,246,768). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Edward Zee whose telephone number is (571) 270-1686. The 
examiner can normally be reached on Monday through Thursday 6:30AM-5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, James W. Myhre can be reached on (571) 270-1065. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANAJDAJor 571-272-1000. 



EZ Idmes W. Myhre 

May 22, 2007 ^^Supervisory Patent Examiner 
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